package 力扣.中等;

import java.util.Collections;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 分割等和子集.java
 * @Description TODO
 * @createTime 2020年10月11日 14:10:00
 * 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
 *
 * 注意:
 *
 * 每个数组中的元素不会超过 100
 * 数组的大小不会超过 200
 * 示例 1:
 *
 * 输入: [1, 5, 11, 5]
 *
 * 输出: true
 *
 * 解释: 数组可以分割成 [1, 5, 5] 和 [11].
 *  
 *
 * 示例 2:
 *
 * 输入: [1, 2, 3, 5]
 *
 * 输出: false
 *
 * 解释: 数组不能分割成两个元素和相等的子集.
 *
 */
public class 分割等和子集 {
    public static void main(String[] args) {
        int[] nums={1, 5, 11, 5};
        int sum=0;
        for(int a:nums){
            sum+=a;
        }
        if(sum%2!=0){
            System.out.println("false");
        }
        




    }
}
